String graphs and incomparability graphs
نویسندگان
چکیده
منابع مشابه
Cover-Incomparability Graphs of Posets
∗Work supported by the Ministry of Science of Slovenia and by the Ministry of Science and Technology of India under the bilateral India-Slovenia grants BI-IN/06-07-002 and DST/INT/SLOV-P03/05, respectively.
متن کاملAsymmetric Coloring Games on Incomparability Graphs
Consider the following game on a graph G: Alice and Bob take turns coloring the vertices of G properly from a fixed set of colors; Alice wins when the entire graph has been colored, while Bob wins when some uncolored vertices have been left. The game chromatic number of G is the minimum number of colors that allows Alice to win the game. The game Grundy number of G is defined similarly except t...
متن کاملString graphs and separators
String graphs, that is, intersection graphs of curves in the plane, have been studied since the 1960s. We provide an expository presentation of several results, including very recent ones: some string graphs require an exponential number of crossings in every string representation; exponential number is always sufficient; string graphs have small separators; and the current best bound on the cr...
متن کاملUnit Incomparability Dimension and Clique Cover Width in Graphs
For a clique cover C in the undirected graph G, the clique cover graph of C is the graph obtained by contracting the vertices of each clique in C into a single vertex. The clique cover width of G, denoted by CCW (G), is the minimum value of the bandwidth of all clique cover graphs in G. Any G with CCW (G) = 1 is known to be an incomparability graph, and hence is called, a unit incomparability g...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2012
ISSN: 0001-8708
DOI: 10.1016/j.aim.2012.03.011